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THE EMERGENCE OF 4-CYCLES IN POLYNOMIAL MAPS OVER THE 

EXTENDED INTEGERS 


ANDREW BEST, PATRICK DYNES, STEVEN J. MILLER, JASMINE POWELL, AND BENJAMIN WEISS 


Abstract. Let f{x) G Z[a;]; for each integer a it is interesting to consider the number of iterates 
Ha, if possible, needed to satisfy /”“ (a) = a. The sets {a, f{a), ..., a} generated 

by the iterates of / are called cycles. Eor Z[x] it is known that cycles of length 1 and 2 occur, 
and no others. While much is known for extensions to number fields, we concentrate on extending 
Z by adjoining reciprocals of primes. Let Z[l/pi,..., l/p„] denote Z extended by adding in the 
reciprocals of the n primes pi,..., and all their products and powers with each other and the 
elements of Z. 

Interestingly, cycles of length 4, called 4-cycles, emerge for polynomials in Z [1/pi,..., 1 /p„] [*] 
under the appropriate conditions. The problem of finding criteria under which 4-cycles emerge is 
equivalent to determining how often a sum of four terms is zero, where the terms are ±1 times a 
product of elements from the list of n primes. We investigate conditions on sets of primes under 
which 4-cycles emerge. We characterize when 4-cycles emerge if the set has one or two primes, and 
(assuming a generalization of the ABC conjecture) find conditions on sets of primes guaranteed not 
to cause 4-cycles to emerge. 


Contents 

1. Introduction [2] 

1.1. Background and Motivation 

1.2. Summary of Main Results [3] 

2. Proofs of Main Results [3] 

2.1. Singleton Inversion Sets |4] 

2.2. Other Inversion Sets Admitting 4-Cycles [5] 

2.3. Separations and Avoiding 4-Cyeles [6] 

2.4. Numerics m 

3. Future Work [TT] 

Appendix A. Cyele Lengths in Z [1/2] [TT] 

Appendix B. Proofs and Examples of Theorem |1. 5 1 [T3] 

Referenees 


Date: July 15, 2015. 

2010 Mathematics Subject Classification. 11D99 (primary), 11A41 (secondary), 11B37 (secondary). 

Key words and phrases. Polynomial maps, arithmetic dynamics, cycles, extended integers. 

The first, second and fourth named authors were supported by NSE Grant DMS1347804 and Williams College, and 
the third named author was partially supported by NSE Grant DMS 1265673. We thank Conor Hetland for assistance 
with some of the coding, and Karl Winsor for helpful conversations. We also thank Michael Zieve for his comments 
on an earlier version, and bringing the paper by Narkiewicz to our attention. 

1 





1. Introduction 


1.1. Background and Motivation. Let i? be a ring and f(x) E R[x] a polynomial over R. For 
any fixed a E R we define the eyele starting at a to be the sequenee («,/(«), /(/(«)) := P{oi), 
...). When this eyele eonsists of only finitely many distinet elements of R, then a is said to be 
pre-periodie. We study the eases where a is periodie; that is, where /"^(a) = a for some integer n. 

Definition 1.1. Given a ring R and a polynomial f in R[x], an n-cycle (or a cycle of length n) is 
a sequence ofn distinct elements of the ring, (xi,, xf), such that 

f(Xi) = X2, /(Xs) = Xs, ..., f{Xn) = Xi. ( 1 . 1 ) 

It is well known that when R = Z the only possible eyele lengths are 1 and 2, both of whieh 
oeeur. For one proof, see HZiei Lemma 28]. In more generality, the possible eyele lengths for a 
polynomial in a number field has been related to the unit group of the ring of integers, see HLenll . 
In his thesis Zieve llZiell showed that if i? = Z( 2 ), the loealizatioij^ of Z at the ideal (2), then the 
only possible cycle lengths are 1,2, and 4. It is thus natural to consider rings properly contained 
between Z and Z( 2 ). In particular, we are interested in the rings Z [1/pi,..., l/p„] which are 
formed by adjoining the reciprocals of n odd primes {pi,... ,pn} along with all their products and 
powers with each other and the elements of Z. We call {pi ,... the inversion set associated 
to Z [1/pi,..., l/p„]. Because Z C Z [1/pi,..., l/p„], these intermediary rings of course have 
cycles of length 1 and 2 . 

While it is not known which rings Z [1/pi,..., 1/Pn] have polynomials that exhibit 4-cycles, 
there is an elegant connection between the existence of 4-cycles in a ring Z [1/pi, ..., 1/pn] and 
the solvability of special equations involving products of the primes in its inversion set. 

Lemma 1.2. If there is a polynomial in Z [1/pi,..., l/pf\ that exhibits a 4-cycle, then we can 
write 


Ui + U2 + + Ui = 0 , ( 1 . 2 ) 

where Ui = and each aij is a nonnegative integer. In order to discard pathological 

examples like 1 — l-fl — 1 = 0 or p — p-fl — 1 = 0, we also insist that the Ui’s have no proper 
subsum equal to 0. 

This fact is a consequence of Corollary 20 in llZiell . and we now provide a paraphrasing of an 
explanation from his thesis. 

To show the necessity of the existence of such a linear relation 

suppose that f E R[x\ has the 4-cycle (xi, X 2 , xs, X 4 ). As the polynomial x — y divides /(x) — 
f(y) mR[x,y\, we find 


Xi - Xi-i I f(xi) - f(xi-i) = Xi+i - Xi, 1 < * < 4. (1.3) 

From this, we obtain the chain of divisors 


X2 — Xi I X3 — X2 I X4 — X3 I Xi — X4 I X2 — Xi. 


(1.4) 


'That is, Z( 2 ) consists of all fractions where the numerator is an integer and the denominator is not divisible by 2. 
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This shows that the pairwise ratios of ui = X 2 — xi^ U 2 = X 3 — X 2 , M 3 = X 4 — X 3 , and 
U 4 = Xi — X 4 are units in R. Therefore, if an orbit exists, we are guaranteed a sum of units 
equaling zero. 

Note that this eondition is not suffieient for there to be a 4-eyele; see Lemma [2T| 

Definition 1.3. We say that a set of primes {pi,... ,p„} admits a 4-cycle if we can write eiUi + 
€ 2^2 + ^ 3^3 + € 4^4 = 0 with Ci G { — 1,1} and Ui = pf^ ■ ■ where each Oij is a nonnegative 
integer; we further require that the ufs have no zero proper subsum. If a set of primes does not 
admit a 4-cycle, we say it avoids a 4-cycle. Moreover, we say that this set linearly admits (or 
avoids) a 4-cycle if each Oij G {0,1}, and in general, we say that this set admits (or avoids) a 
4-cycle with n-powers if each aij G {0,1,..., n}. 

We have justified in a natural way the requirements of Definition |1.31 in this seetion. With only 
a minor abuse of notation, we apply the same terminology for sets of primes to the ring R. 


1.2. Summary of Main Results. We first attempt to elassify inversion sets of low eardinality by 
whether they admit 4-eyeles. Theorems 1.4 and 1.5 also appear in Narkiewiez [?][Theorem 1 & 
Theorem 2] with similar proofs. 


Theorem 1.4. Z[l/p] admits a 4-cycle if and only ifp = 2 or 3. 


Theorem 1.5. Fix a positive integer n. An inversion set with two elements admits a 4-cycle if any 
of the following hold: 

(1) it is of the form {p, p + 2}, with p and p + 2 both prime, 

(2) it is of the form {p, p" — 2}, with p and p"^ — 2 both prime, 

(3) it is of the form {p, 2p + 1}, with p and 2p + 1 both prime. 


We prove related results for infinite sets, sueh as Corollary |2.7| (whieh states that any inversion 
set with positive upper density not only admits a 4-oyele, but does so linearly). 

We then turn to the mueh harder problem of eonstrueting inversion sets that are proven to avoid 
4-oyoles. Our main result assumes a generalized ABC eonjeeture. If we do not assume this eonjee- 
ture we ean prove that eertain sets avoid 4-eyoles with n powers (i.e., no prime oeeurs to a power 
greater than n); see |2.3| for detailed eonstruetions. 


Theorem 1.6. If Conjecture\2. 14\is true, then there exist infinitely many pairs of distinct primes pi 


and P 2 such that Z 


_j_ j_ 
Pi ’ P2 


does not have a 4-cycle. 


After proving some useful auxiliary results, we prove the above theorems in ^ and give eon- 
ditions on the two primes in Theorem |1.6| that, under Conjeeture |2. 14| holding, ensure there is no 
4-oyele. We eonelude with a disoussion of some future researeh problems in §|^and some examples 
in the appendiees. 


2. Proofs of Main Results 

We begin with a result of Zieve that will be useful throughout the paper. 

Lemma 2.1. (Corollary 27, HZieB ) Let R be an integral domain. There exists a polynomial in R[x] 
having a 4-cycle in R if and only if there exist units u and vfor which u+v and u+1 are associates, 
and for which 1 + u + v is a unit. 
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This leads us to a partial reformulation of the problem of eharaeterizing sets of primes that admit 
a 4-eyele. 

Proposition 2.2. If the set of primes {pi, ..., does not admit a 4-cycle, then the ring Z [1/pi, 
.. 1/pn] hcis no polynomial with a 4-cycle. 

Proof By means of eontraposition, assume that R = Z [1/pi,..., l/Pn] has a polynomial with a 
4-oyele. Then by Lemma [TT| we know that there exist units u,v,w gM. sueh that 1 4- u + v = w. 
Units in R are of the form pf ■ ■ -p"" with ai,... ,an € Z. We multiply through to eliminate 
negative exponents on the primes, whieh yields an equation of the form 


+ ^ 2^2 + ^ 3^3 + ^ 4^4 — 0 , 


( 2 . 1 ) 


where e* G {—l,l}andfi 
{pi,..., pn} admits a 4-eyele. 


pf ■ ■ ■ p“" with eaeh a positive integer. Therefore, we see that 

□ 


2.1. Singleton Inversion Sets. We turn to the proof of Theorem |1.4[ whieh states a singleton 
inversion set Z[l/p] admits a 4-eyele if and only if p = 2 or 3. 


Proof of Theorem [7~?] First, eonsider the ease when p = 2. Let i? = Z [1/2], m = 2, v = 1. Then, 
by Lemma 2.L Z [1/2] admits a 4-eyele. 

Next, eonsider the ease when p = 3. Letting R = Z [1/3] and u = v = l,hy Lemma 2.1 we 
now have that Z [1/3] admits a 4-eyele. 

Otherwise, let p > 3 be a prime. We know that Z [1/p] admits a 4-oyole if and only if there exist 
values of a, sueh that 


± p“i ± p“2 ± p“3 ± p“4 = 0 (2.2) 

and this equation admits no zero proper subsum. 

By multiplying by the appropriate power of p, namely p~ we rewrite the equation as 


1 ± p'’! ± p^^ ± p^3 = 0, (2.3) 

where 6 i, & 2 , (^3 > 0 and at least one sign is negative. Note that, disregarding solutions to this 
equation that admit a zero proper subsum, looking at this equation mod p we have either 


1 = 0, 2 = 0, or 3 = 0 mod p. 


(2.4) 


depending on the number of 6* = 0. However, sinee p > 3, this is a eontradietion. Therefore 
Z [1/p] admits a 4-eyele if and only if p = 2 or 3. 


□ 


Example 2.3. The polynomial f{x) = — | -\-Ax^ — yx -|-5 has the 4-cycle (1, 2, 3,4) in Z [1/3]. 

The proposition above answers for almost all rings Z [1/p] (exeept p = 2) the question of whieh 
eyele lengths are allowed. The ease of p = 2 is handled eompletely by Narkiewiez [?] [Lemmas 5 
& 6]. In addition, Narkiewiez provides every example of a polynomial in Z[2] with a 4-eyele. 
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2.2. Other Inversion Sets Admitting 4-Cycles. As soon as we consider slightly larger inversion 
sets, say of cardinality 2, the picture turns murky. Using our reformulation of the problem in the 
introduction, it is often a matter of algebra to hnd inversion sets with special structure that admit 
4-cycles. We give three examples in Theorem 1 1.5 1 (restated below for convenience), with full ex¬ 
planation for the hrst, and suggest others. 


Theorem 1.5 (Partial Classihcation of Doubleton Inversion Sets) Fix a positive integer n. 
inversion set with two elements admits a 4-cycle if any of the following hold: 


An 


( 1 ) it is of the form {p, p + 2}, with p and p + 2 both prime, 

( 2 ) it is of the form {p, p" — 2 }, with p and p"^ — 2 both prime, 

(3) it is of the form {p, 2p -f 1}, with p and 2p + 1 both prime. 


Proof of (1). Using our reformulation, {p, p -f 2} admits a 4-cycle if we can write 


Ui + U2+ Us + U4 = 0 (2.5) 

with Ui = ±p“»i (p - 1 - 2)“*2^ each a nonnegative integer, and the set of Wj’s has no zero proper 
subsum. 

Write 


Ml = 

U2 = 
Us = 

Ui = 

The result follows. 


p -f 2 
-1 
-1 

-P- (2.6) 

□ 


Similar proofs for the other cases are given in Appendix]^ 

To actually construct a polynomial f{x) in Z[l/p, l/(p -f 2)][x] that admits a 4-cycle, simply 
choose a 4-cycle (xi, X 2 , xs, x^) with appropriate step sizes w*. Using Lagrange interpolation with 
f{xi) = 0 : 2 , and so on, one can construct/. 

Example 2.4 (Example of (1)). Consider the polynomial 


X/ 1 23 4 2 221 101 


1 1 ' 
5’7 


m 


(2.7) 


It is easy to verify that f has the 4-cycle 
step sizes Ui may be reordered. 


TO, —3, —4, —9). This example also shows that the 


Other interesting inversion sets of size 2 that admit 4-cycles exist. There are also larger inversion 
sets that admit 4-cycles. In fact, it is trivial to hnd inversion sets of arbitrary size that admit 
4-cycles: Simply add in primes to an inversion set of size 2 that already admits 4-cycles. For 
example, to get an inversion set of size 3 that admits 4-cycles, you might consider the polynomial 
/ in Example |2.4| viewed as an element of the ring Z[l/5,1/7,1/37] [x]. Thus, the bulk of our paper 
is dedicated to investigating inversion sets that avoid 4-cycles, as this problem is more interesting. 
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2.3. Separations and Avoiding 4-Cycles. The following theorem from Green is the starting point 
of our investigations of inversion sets avoiding 4-oyeles. 


Theorem 2.5 (Theorem 1.4, HGreB l. Write V for the set of primes. Every subset ofV of positive 
upper density contains a 3-term arithmetic progression. 

Green’s result immediately implies the following useful eharaeterization. 

Proposition 2.6. If a set of primes does not linearly admit a 4-cycle, then it has density 0 in the 
primes. 

Proof. Suppose we have a set of primes with a 3-term arithmetie progression; that is, we have 
distinct primes pi, p 2 , Ps such that P 2 = Pi + a and ps = P 2 + 2a where a G Z. Then 


P3 - P 2 - P 2 + Pi = Pi + 2a - (pi + a) - (pi + a) + Pi = 0, (2.8) 

and this set of primes linearly admits a 4-cycle. Thus we have that if a set of primes does not 


linearly admit a 4-cycle, then it contains no arithmetic progressions. Then, by Theorem 2.5 


have that any set of primes that does not linearly admit a 4-cycle has density 0 in the primes. 


we 


□ 


Note that this does not guarantee that u-\-v and u + 1 will be associates, to satisfy the conditions 
of Lemma l2Tl 

Corollary 2.7. Every subset ofV of positive upper density must linearly admit a 4-cycle. 

We now construct sets of primes that linearly avoid 4-cycles. We consider equations of the form 


Cifi -f 62^2 + ^3^3 + ^4^4 — 0, Cj G { —1, 1}, L — Pi'^-'-Pn"-! ^ {0, 1} (2.9) 

and discount trivial solutions, that is, instances where the set {efi} contains a proper subsum 
equal to 0, as discussed in Definition |1. 3 [ 

Without loss of generality, let the term ti be maximal in the set of terms {fi, ^ 2 , ^ 3 , G}- If 
ti > t 2 + h + t 4 then it is easy to see that eifi -f 62^2 + £ 3^3 -f 64^4 7 ^ 0 for all choices of e*. 

Lemma 2.8 (Separation Lemma). Suppose we have an ordering of positive terms {xi,X 2 ,..., Xn} 
such that Xi-i < Xi holds for each 2 < i < n. Also suppose that given an Xi, for any three distinct 
terms , Xj .^, xj^ < Xi we have Xi > Xj^ -\- Xj^ -\- Xj^. Then there is no set ofU ’s that non-trivially 
satisfy 


efi -f 62^2 + £3^3 + ^ 4^4 — 0) 
where U G {xi} and e* = { — 1,1}. 

Proof. It suffices to show the result holds for the ordering of terms {xi, X2, x^, X4} such that Xi-i < 
Xi for each 2 < i < 4 and X4 > xi + X2 + X3. In this case, let U = Xi for 1 < i < 4. Then 
ti + t2 + ts — ti < 0 . It is now easy to see that efi + CiU + efi + edi 7^ 0 for all choices of e*. 

□ 


With Lemma 2.8[ we characterize a set of primes which linearly avoids a 4-cycle in the next 
result. In particular, we note that the conditions of the lemma are satisfied if Xi > 3xi_i. 
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Proposition 2.9. Fix a positive integer k, and let pi > 3, pj > 3 11^=1 Pi far 2 < j < k be prime. 
Then the inversion set {pi,P 2 , ■ ■ ■ ,Pfc} linearly avoids a 4-cycle. 

Proof. We establish that for any two terms s, t drawn from the set of products : ctj G 

{0 ,l}},ifs < t then 3s < t, giving enough separation to linearly avoid a 4-cycle. 

We proceed by induction on the number of primes in the inversion set. If we only have one 
prime p > 3, then {p} linearly (and in fact generally by Proposition |1.4| ) avoids a 4-cycle. Now 
suppose that a set of k primes {pi,... ,pfc} with the separation properties above linearly avoids a 
4-cycle. Consider adding in another prime Pk+i, satisfying p^+i > 3pi ■ ■ - pk- Let 

5 := {pT-'-pT 

denote the set of products for which the induction hypothesis applies, and let 

denote the set of products extended with the possibility of a pk+i factor. 

Claim 2.10. For all s,t G S*, if s < t then 3s < t. 

To see this, choose s = ■ ■ ■ p^'i^f and f = pf^ in S* such that s <t. 

First, if ak+i = 0 and /3n+i = 0, then s, f G S', so that 3s < f by hypothesis. 

Next, if instead we have ak+i = 1 and /3k+i = 1, then s/pfc+i,t/pfc+i G S with s/pk+i < 
t/pk+i, so that by hypothesis we have 3s/pk+i < t/pk+i, so that 3s < t. 

Further, suppose ak+i = 1 and /Sk+i = 0. Then s > pk+i > 3pi ■ ■ - pk > t, which contradicts 
s < t. 

Finally, suppose that ak+i = 0 and /Sk+i = 1. Then we have that 3s < 3pi ■ ■ - pk < Pk+i < L 
so that 3s < t. The claim follows. 

Therefore, following the discussion above, for any k, provided the separation conditions are met, 
the inversion set {pi,P 2 ,... ,Pk} linearly avoids a 4-cycle. 

□ 

We have discussed the case in which the powers of primes are restricted to hrst powers (linear 
avoidance). We now consider the case where we allow powers of primes up to some integer n. The 
ideas behind the proof are very similar. 

Proposition 2.11. Fix positive integers n and k, and let pi > 3, pj > 3 Hti P? far 2 < j < k be 
prime. Then the inversion set {pi,p 2 , ... ,Pfc} avoids a 4-cycle with n-powers. 

Proof. We establish that for any two terms s, t drawn from the set of products {p“^ ■ ■ ■ p“" : Oj G 
{0 ,l,...,n}},if s < t then 3s < t, giving enough separation to avoid a 4-cycle with n-powers. 

We proceed by induction on the number of primes in the inversion set. If we only have one 
prime p > 3, then {p} avoids a 4-cycle by Proposition |1.4[ ). Now suppose that a set of k primes 
{pi ,... ,pk} with the separation properties above avoids a 4-cycle with n-powers. Consider adding 
in another prime Pk+i, satisfying pk+i > 3p" ■■ - pi- Let 

S := {p"i ■ ■ ■ p“" : G {0,1,..., n}} 
denote the set of products for which the induction hypothesis applies, and let 

S* := {p"i •■■p"^+' : tti G (0, l,...,n}} 
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denote the set of products extended with the possibility of a pk+i factor. 

Claim 2.12. For all s,t G S*, if s < t then 3s < t. 

To see this, choose s = and t = p^^ ■ ■ ■ in S* such that s < t. 

First, if ttfc+i = 0 and /3k+i = 0, then s, t G S', so that 3s < t by hypothesis. 

Next, if instead we have at+i = /3n+i 7 ^ 0, then s/p^^lWt/p'^^f G S with < t/p'^’fff, 

so that by hypothesis we have 3s/p1^_^f < t/p'l'fff, so that 3s < t. 

Further, suppose ak+i > /Sfc+i- Then we have 


^ > ph\^ > m-'-PivixT" > > t. 


Pk + l 


Jk + 1 


which contradicts s <t. 

Finally, suppose that au+i < Pk+i- Then we have 


so that 3s < t. 

Therefore, following the discussion above, for any k and n, provided the separation conditions 
are met, the inversion set {pi, P 2 , • • •, Pfc} avoids a 4-cycle with n-powers. 

□ 


Up until now, we have restricted the powers we allow on primes when constructing sets that 
avoid 4-cycles to some degree. We remove this restriction of possible powers after first proving 
the following helpful lemma. 


Lemma 2.13. Let m > 7 be an integer. 

Fix primes pi and p 2 such that for all non-negative integers k and all integers i with 0 < f < m 
it holds that 


pl+k ^ pkpP^ < -Pi ™ . 


Then for any non-negative integers i, k, s, and t satisfying 


( 1 ) 0 < t < m; 

(2) 0 < i < m; 

(3) t(l -f 4 - s > i{l + :^) + k, 
it holds that p\p\ > PiP^. 


Proof The lemma is clear whenever t 4 -s>f(l-|-^)-|-A;, as p\p\ > p^^^ > p^ 


> pIpI 


Otherwise, we must have that -f —) 4 - 5 > -|- T] ^ _l_ ^ Since both — and — are 

less than 1, it must be that t + s = k -\- this case, since t(l -f -f s > f (1 + ^) + k, we have 

that t/m > Ijm and sot> 1. Therefore, k = s + t — i. Thus, 


pIpI = pIpI V 2 > pIp{ V 2 = PiPi- 


( 2 . 10 ) 

□ 


For our main theorems, we need to assume the following generalization of the ABC conjecture. 



Conjecture 2.14. [Browkin-Brzezinski] 

Given an integer n > 2 and an e > 0, there exists a constant Cn,e> such that for all integers 
ai,... ,an with oi + ■ ■ ■ + a„ = 0 (and no proper subset having a zero sum), and gcd(ai,..., a„) = 
1 we have 


max(|ai|,..., |a„|) < C„,,(rad(ai x ■ ■ ■ x 
where rad(n) is the product of the distinct prime factors of n. 


( 2 . 11 ) 


Proof of Theorem \L 6 We may assume without loss of generality that p 2 > pi, and that oi + 02 + 
03 + 04 = 0 is a sum of powers of pi and p 2 whieh vanish, and no sum with fewer terms is zero. 
Our proof deals with two oases: the first has at least one summand divisible by a large power of p 2 , 
and the second assumes that all four summands are only divisible by a small number of multiples 

ofp2- 

In applying the conjecture, we are concerned about the case when n = 4, and we fix e = 1 for 
simplicity. Note that each a* is a product of powers of pi and p 2 and so rad(ai x ■ ■ ■ x a^) = pip 2 . 
We then get 


max(|ai|, |a2|, laal, |a4|) < 6*4,1 (piP2)"^- (2.12) 

Choose m e Z such that m > max{8, log 3 (C' 4 ,i)} and choose primes pi and p 2 such that the 
following conditions are satisfied: 

( 1 ) Pi > 18™; 

(2) p2 e (Spi, 

We first show that we can always find a prime satisfying Condition 2. From Condition 1 we 
have that pi > 18™, which we can obviously satisfy for any choice of m. We then get 


> 18™ > 2-3pi. (2.13) 

3 

By Bertrand’s postulate (see for example IlDall ) there is always a prime in (x, 2x) for all x > 1. 

Thus we see that we can find a prime p 2 G (3pi, 2 ■ 3pi) C ^3pi, j. 

We first deal with the case where at least one summand is divisible by a large power of p 2 ', in 
particular, we define large to be greater than m. 

To show that any term divisible by P2 where k > m cannot be a part of a 4-term sum, we only 
need to show that p™ > 6 * 4,1 (piP 2 )'^. 

We required that m > max{ 8 , log3(6*4,i)}. This gives us that 6*4,1 < 3™, 
because m > log 3 ( 6 * 4 ,i); 

it also gives that < 1, because m is at least 9. 

Combining these inequalities, we see that 


Finally, since 3pi < p 2 , we get that 


1 8m+4 


6'47iPi"^ < 3pi. 

(2.14) 

1 8m+4 


P2 > Cf)iP^ 

(2.15) 


and so 
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p? > C4 ,.pS*+“> 

> 6*4,1 (^ 1 ^ 2 )"^, (2.16) 


i+— 


the last substitution coming from the fact that p 2 < Pi 

Thus if a 4-term sum exists, it cannot have any term divisible by p™. 

Next, we invoke Lemma 2.13| to show that when all the terms are divisible only by powers of p 2 
that are less than m, we have enough separation between possible products of powers of primes to 
make the sum impossible. 

To see this, we need to show that letting S = {pipi\k G Z>o, 0 < £ < m} that for all a, 6 G S' 
if a < 6 then 3a < b. 

Our lemma gives us an ordering on the elements - now that we have this ordering, we only need 
to verify the two following cases. 

( 1 ) Sp’lpl < 

(2) 3p^ < Pi+6 


Case 1 corresponds to the case in which a = p\p\ and b = a^. By our original conditions, we 
have that — > 3 and therefore 3a < b. 

Pi 

In Case 2 we have a = p^ and b = and by our initial conditions, since £ < m, we see that 


pi < Ipi^^ (2.17) 

so 

3pi < pf 6 (2.18) 

Therefore, for all a, 6 G S', if a < 6 then 3a < b. 

With all of these conditions in place, we then see that Z [1/pi, I/P2] does not have a 4-cycle. 

□ 


2.4. Numerics. We end by examining patterns that occur when counting the number of cycles for 
a given prime list. Based on our observations and the formulation of our results, we conjecture 
that the number of cycles that occur when considering a specific list of primes correlates with the 
spacing between the primes. Intuitively, if the primes are spaced far apart, the likelihood of them 
“interacting” in a way that gives a cycle - that is, finding some combination of four products of the 
primes that sums to zero - is small. We examine this conjecture through computation and find the 
pattern to hold. 

Figure gives a plot of the number of cycles based on the minimum gap between primes in the 
inversion set. The points are based on lists of five of the first 50 primes. For example, the inversion 
set {37, 73, 83,127,157} admits two cycles. The minimum gap associated to this list is 10. In the 
plots, the size of the point at any given position represents the number of lists associated with that 
gap and number of cycles. 
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Figure 1 . Minimum gap between inversion set vs. number of cycles, with size 
of points reflecting density of the data. 


3. Future Work 


In terms of the main result, there are at least two directions in which to proceed. First, we 


would like to extend Theorem 1.6 to sets of n primes. The main difficulty with extending our 
method of proof is constructing a set of primes so that both methods in the proof still apply. In 
particular, a generalization of Lemma |2 .13 1 would be needed. Second, we would like to eliminate 
the dependence of Theorem |1.6| on the generalized ABC conjecture given as Conjecture |2.14[ 

In Section [2^ we considered particular shapes of doubleton inversion sets that admit 4-cycles. 
Related questions of the following flavor suggest themselves: Given an inversion set consisting of 
a particular odd prime p, what is the minimal number of primes we need to add to the set to ensure 
that it admits a 4-cycle? Per the results in that subsection, this answer might usually be one (if 
p happens to be a twin prime, for example), but occasionally it might be two. Or, if we have an 
inversion set with two primes that is known to avoid 4-cycles, how “easy” is it to introduce 4-cycles 
by adding primes to it? (Maybe such sets happen to be difficult to disrupt in this way, and require 
essentially grafting an entire inversion set that is known to work, such as a pair of twin primes, or 
maybe not.) These and other questions would be interesting to consider further. 


Appendix A. Cycle Lengths in Z[1/2] 


A few results from llZiel will be helpful. The Lenstra constant of a ring R was defined in HLenll 
to be 


L{R) = supjfc ; there exist xi,..., Xfc G M such that Obii ^ j e R* (A.l) 

for all j for which I<i<i<k} 

Example A.l. L(Z) = 2. To show that L(Z) > 2, just consider the set {0,1}. To see that the 
Lenstra constant cannot exceed 2, without loss of generality we can shift all our elements so the 
first is 0. As the units are ±1, without loss of generality X 2 = 1, and there is no choice for such 
that X 3 — 0 and X 3 — 1 are both units. 
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Lemma A.2 (Lemma 22, (IZieL . If a polynomial over R has a p-cycle in R, where p is prime, then 
P < L{R). 


First we prove a helpful lemma. 


Lemma A.3. Z [1/2] admits no cycles of prime length p > 3. 


Proof We first eompute the Lenstra eonstant L (Z [1/2]). Note that/(x) = —(3/2)a;^ + (ll/2)x — 
2 has the 3-eyele (1,2,3), so by Lemma [A)^ i(Z[l/2])>3. 

Then, assume to the eontrary that L (Z [1/2]) > 4 ; that is, assume there exist xi,... ,0:4 G 
Z[l/2] sueh that Xi — Xj G Z[l/2]* for all i,j for whieh 1 < i < j < 4 . Then, for some 
ki,k2,ks G Z we have the following: 

X 1 -X 2 = 2 ’^^ (A.2) 

X 2 -X 3 = 2^^ (A.3) 

X 3 -X 4 = 2^3 (A.4) 

Xi - X3 = 2^1 + 2^2 = 2*^i(2^2-fci ^ X) (A. 5 ) 

X2 - X4 = 2^=2 + 2^3 = 2^2 ( 2 ^ 3 -^ ^ (A.6) 


Equation ( |A.5| ) implies that k 2 — ki 
Equation (|A. 6 [) implies that k^ — k 2 = 


= 0, for otherwise, xi — X 3 would not be a unit. Similarly, 
0, so that ki = k 2 = k^. Then we have that 


Xi - X4 = 2^1 + 2^2 ^ 2*^3 ^ 3 ■ 2*^\ (A.7) 

so that xi — X 4 is not a unit, whieh is the desired eontradietion. Thus, L (Z [1/2]) < 4, so that 
L(Z [1/2]) = 3. 

Finally, by Corollary 24 in HZieH . the only eyeles of prime length that are admitted are of length 
2 or 3. The result follows. 

□ 


We ean obtain a slightly stronger result by eonsidering the 3-smooth numbers. 

Definition A.4. Let B be a fixed integer. An integer n is said to be i?-smooth if none of its prime 
factors are larger than B. That is, ifp is prime and p \ n, then p < B. 

Corollary A.5. T/Z [1/2] admits a cycle of length k, then k is 3-smooth. 

Proof. Assume to the eontrary that f{x) G Z [1/2] [x] has a eyele (ai, 02 ,..., a^) of length k, with 

/c 

k not 3-smooth. Then there exists a prime p > 3 sueh that p \ k. But then fp{x) G Z [1/2] [x] has 
a eyele of length p, namely (a^/p, a2k/p, ■ ■ ■, Ofe), whieh eontradiets Lemma 

□ 


A.3 
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Appendix B. Proofs and Examples of Theorem [LS] 


Proof of Theorem\L5\(2). Using our reformulation, we write 


2 

U2 = I 

Us = 1 

= -p". (B.l) 


It is clear that ui + U 2 + us + u^ 
{p pfi _ 2 } admits a 4-cycle. 


0 and there are no zero proper subsums of ufs, so that 

□ 


We give an example of this case when n = 2 and p = 5. 
Example B.l (Example of (2)). Consider the polynomial 


9{x) = 


2 ^ 112 2 3127 16019 

- 1 - —- - 

575 115 


e z 


1 


X 


(B.2) 


575 115 

It is easy to verify that g has the 4-cycle (—14, —15,10, 9). This example also shows that the 
step sizes Ui can appear with all polarities reversed, too. 

Proof of Theorem\L5\(3). Using our reformulation, we write 


Ml = 2p + 1 

U2 = -P 
Us = -p 

M4 = -1- (B.3) 


It is clear that ui + U 2 + Us -\- u^ 
{p, 2p + 1} admits a 4-cycle. 


0 and the set of ufs has no zero proper subsum, so that 

□ 


Example B.2 (Example of (3)). Consider the polynomial 


, / X 2 o 146 2 39 

h(x) = ——— ^^x^ — —X -f 7/11 G Z 
11 55 5 

It is easy to verify that h has the 4-cycle (—10, —5, —4,1). 


1 1 
5’n 


X 


(B.4) 
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